Galois Groups through Invariant Relations

نویسنده

  • ALEXANDER HULPKE
چکیده

Let f ∈ Q[x] be an irreducible polynomial of degree n. Then the splitting field L ≥ Q of f is a normal extension. We want to determine the Galois group G = Gal(f) = Gal(L/Q) of f which is the group of all field automorphisms of this extension. This task is basic in computational number theory [Coh93] as the Galois group determines a lot of properties of the field extension defined by f . Because the index [L : Q] might be large, however, we do not intend to construct L and thus cannot give explicitly the automorphism action of G on L. Instead we consider the action of G on the roots {α1, . . . , αn} of f . As f is defined over the rationals the set of these root must remain invariant under G. This permutation action is faithful, because L can be obtained by adjoining all the αi to Q. This action has to be transitive because f is irreducible. In other words: For a fixed arrangement of the roots, G can be considered as a transitive subgroup of Sn. We will utilize this embedding without explicitly mentioning it. While the problem itself is initially number-theoretic, the approaches to solve it are mainly based on commutative algebra and permutation group theory. This paper presents a new approach, approximating the Galois group by its closures (subgroups of Sn that stabilizer orbits of G). This in turn gives rise to questions about permutation groups. In the course of the paper we shall need a few facts from number theory about p-adic extensions and the relation between extensions of Q and extensions of Fp. These will be provided in an appendix.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automorphisms and strongly invariant relations

We investigate characterizations of the Galois connection sInv–Aut between sets of finitary relations on a base set A and their automorphisms. In particular, for A = ω1, we construct a set R of relations that is closed under all invariant operations on relations and under arbitrary intersections, but is not closed under sInv Aut.

متن کامل

Belyi-extending Maps and the Galois Action on Dessins D’enfants

We study the absolute Galois group by looking for invariants and orbits of its faithful action on Grothendieck’s dessins d’enfants. We define a class of functions called Belyi-extending maps, which we use to construct new Galois invariants of dessins from previously known invariants. Belyiextending maps are the source of the “new-type” relations on the injection of the absolute Galois group int...

متن کامل

On the Algebraic Relations between Mahler Functions

In the last years, a number of authors have studied the algebraic relations between the generating series of automatic sequences. It turns out that these series are solutions of Mahler type equations. This paper is mainly concerned with the difference Galois groups of Mahler type equations (these groups reflect the algebraic relations between the solutions of the equations). In particular, we s...

متن کامل

Galois correspondence for counting quantifiers

We introduce a new type of closure operator on the set of relations, max-implementation, and its weaker analog max-quantification. Then we show that approximation preserving reductions between counting constraint satisfaction problems (#CSPs) are preserved by these two types of closure operators. Together with some previous results this means that the approximation complexity of counting CSPs i...

متن کامل

Idempotent relations and generalized p - ranks of curves ∗

Let Y be a smooth projective irreducible curve defined over a finite field F q. We assume that G is a finite subgroup of the automorphism group of Y whose order divides q − 1. We show that relations among idempotents corresponding to the irreducible characters of subgroups H of G imply similar relations among generalized pranks of Y. We also relate this result to the realization of finite group...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000